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15 Related Documents 

The present patent application is based on provisional patent application serial 
number 60/178,910, filed January 26, 2000, by Xinhui Niu and Nickhil Harshavardhan 
S Jakatdar, entitled Cached Coupled Wave Method for Diffraction Grating Profile 

"i Analysis. 
Q 20 

/g Background of the Invention 

SI The present invention relates generally to the measurement of complete profiles 

O of one-dimensionally and two-dimensionally repeating, regularly-spaced series of 

Jfi structures through the use of an algorithm for caching of intermediate results, and the use 

Ul 25 of cached intermediate results to increase the efficiency of calculations. The present 
invention also relates to coupled wave analyses of diffracted electromagnetic signals 
from periodic gratings, particularly where the diffracted electromagnetic signals are 
monitoredby optical metrology tools, such as reflectometer and ellipsometers. More 
particularly, the present invention relates to apparatus and methods for measurement of 
30 complete profiles of one-dimensionally and two-dimensionally repeating, regularly- 
spaced series of structures and to reducing the computation time of coupled wave 
analyses of diffraction from periodic gratings, and still more particularly the present 
invention relates to apparatus and methods for caching and retrieval of intermediate 
computations to reduce the computation time of coupled wave analyses of diffraction 
35 from periodic gratings. 
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Diffraction gratings have been used in spectroscopic applications, i.e., 
diffraction applications utilizing multiple wavelengths, such as optical instruments, space 
optics, synchrotron radiation, in the wavelength range from visible to x-rays. 
Furthermore, the past decades have seen the use of diffraction gratings in a wide variety 
5 of nonspectroscopic applications, such as wavelength selectors for tunable lasers, beam- 
sampling elements, and dispersive instruments for multiplexers. 

Advances in computing power are the result of increased speed of semiconductor 
devices. This has been achieved by continually reducing the transistor linewidths, i.e., the 
dimensions of transistors. However, as the scale of semiconductor devices decreases, 
10 control of the complete profile of the features, rather than the linewidth alone, is crucial 
for effective chip operation. When the sidewalls are perfectly vertical knowledge of 
linewidth (and height) is enough to reconstruct the entire line, i.e., two parameters define 
^ the structure. However, due to limits in current fabrication technologies, vertical 

Si sidewalls are difficult, if not impossible, to achieve, and sloping sidewalls are common, 

n 15 In addition to the slope of a sidewall, other features that are artifacts of the technology 
"J? which may be present in lines include T-topping (the formation of a "T" shaped profile) 

SJ and footing (the formation of an inverse "T" shaped profile). Capturing such details about 

~ the profile is important in achieving a better understanding the fabrication technologies. 

^ In addition to measuring such features, controlling them is also important in this highly 

ij] 20 competitive marketplace. There are thus increasing efforts to develop and refine run-to- 
P run and real-time fabrication control schemes that attempt to make profile measurements 

in-line or in-situ, and use this information to reduce process variability. 

The use of reflectance metrology for the measurement of the thickness of films is 
well-known. In reflectance metrology, an unpolarized or polarized beam of broadband 
25 light is directed towards a sample, and the reflected light is collected. The reflectance can 
either be measured as absolute value, or relative value when normalized to some 
reflectance standards. The reflectance signal is then analyzed to determine the 
thicknesses and optical constants of the film or films. There are numerous examples of 
reflectance metrology. For example, U.S. Pat. No. 5,835,225 given to Thakur et.al. 
30 teaches the use of reflectance metrology to monitor the thickness and refractive indices of 
a film. 
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The use of ellipsometry for the measurement of the thickness of films is also well- 
known (see, for instance, R. M. A. Azzam and N. M. Bashara, "Ellipsometry and 
Polarized Light", North Holland, 1987). When ordinary, i.e., non-polarized, white light 
is sent through a polarizer, it emerges as linearly polarized light with its electric field 
5 vector aligned with an axis of the polarizer. Linearly polarized light can be defined by 
two vectors, i.e. 9 the vectors parallel and perpendicular to the plane of incidence. 
Ellipsometry is based on the change in polarization that occurs when a beam of polarized 
light is reflected from a medium. The change in polarization consists of two parts: a 
phase change and an amplitude change. The change in polarization is different for the 
10 portion of the incident radiation with the electric vector oscillating in the plane of 
incidence, and the portion of the incident radiation with the electric vector oscillating 
perpendicular to the plane of incidence. Ellipsometry measures the results of these two 

0 changes which are conveniently represented by an angle A, which is the change in phase 

M of the reflected beam p from the incident beam; and an angle VP, which is defined as the 

M 

□ 1 5 arctangent of the amplitude ratio of the incident and reflected beam, le., 

1 p = ^ = tan(^y (A) , 

SI r s 

p where r p is the p-component of the reflectance, and r s is the s-component of the 

reflectance. The angle of incidence and reflection are equal, but opposite in sign, to each 
other and may be chosen for convenience. Since the reflected beam is fixed in position 
20 relative to the incident beam, ellipsometry is an attractive technique for in-situ control of 
processes which take place in a chamber. 

There are numerous examples of the use of spectroscopic ellipsometry. For 
example, U.S. Pat. No. 5,131,752 by Yu et.al. teaches the use of ellipsometry to monitor 
the thickness of a film as it is deposited on a workpiece. The method is however limited 
25 to planar surfaces. U.S. Pat. No. 5,739,909 by Blayo et.al. teaches a method for using 
spectroscopic ellipsometry to measure linewidths by directing an incident beam 131 of 
polarized light at a periodic structure 100, which has a pitch comprising a feature 121 and 
a space, as is depicted in FIG. 1. A diffracted beam 132, which leaves the periodic 
structure at an angle 0 which is equal, but opposite in sign, to the angle 0 the incident 
30 beam makes with the periodic structure, is detected and its intensity and polarization are 
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determined at one or more wavelengths. This is then compared with either pre-computed 
libraries of signals or to experimental data, to extract linewidth information. While this is 
a non-destructive test, it does not provide profile information, but yields only a single 
number to characterize the quality of the process. Another method for characterizing 
5 features of a patterned material is disclosed in U.S. Patent No. 5 3 607 5 800 by D. H. Ziger. 
According to this method, the intensity, but not the phase, of zeroth-order diffraction is 
monitored for a number of wavelengths, and correlated with features of the patterned 
material. 

While numerous non-destructive techniques have been suggested for linewidth 
1 0 measurements, such as the scanning electron microscope (SEM) and optical microscope, 
none of them have the ability to provide complete profile information. There exist cross- 
sectional profile metrology tools, such as the atomic force microscope (AFM) and the 
"« transmission electron microscope, that provide profile information, but at the cost of 
^ being either prohibitively slow or destructive. Further disadvantages include that these 
p 15 techniques cannot be implemented in-line or in-situ. Finally, there exists scatterometry 
^ techniques, such as U.S. Pat. No. 5,867,276 by McNeil et.al. which teaches a method for 
SI measuring profile information. This is accomplished by directing multiple wavelength, 

polarized light onto a periodic structure at a single angle of incidence, and collecting the 
^ diffracted intensity signal. It is important to note that the incident beam is of a single 

Lin 20 planar polarization. This diffracted signal is then compared to a pre-compiled library of 
rf signals to extract profiles of features. The library is either pre-computed based on 

theoretical calculations or is based purely on experimental signals. This method uses only 
the intensity of the optical signal and has been shown to suffer from non-uniqueness, i.e., 
there exist scenarios where two completely different profiles yield the same intensity 
25 signal, even across a broad range of wavelengths (see, for example, S. Bushman, S. 

Farrer, "Scatterometry Measurements for Process Monitoring of Gate Etch", AEC/APC 
Workshop IX, Sematech, September 20-24 1997). This non-uniqueness reduces 
robustness and accuracy of the results. 

The ability to determine the diffraction characteristics of periodic gratings 
30 with high precision is useful for the refinement of existing applications. Furthermore, the 
accurate determination of the diffraction characteristics of periodic gratings is useful in 
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extending the applications to which diffraction gratings may be applied. However, it is 
well known that modeling of the diffraction of electromagnetic radiation from periodic 
structures is a complex problem that requires sophisticated techniques. Closed analytic 
solutions are restricted to geometries which are so simple that they are of little interest, 
and current numerical techniques generally require a prohibitive amount of computation 
time. 

The general problem of the mathematical analysis of electromagnetic diffraction 
from periodic gratings has been addressed using a variety of different types of analysis, 
and several rigorous theories have been developed in the past decades. Methods using 
integral formulations of Maxwell's equations were used to obtain numerical results by A. 
R. Neureuther and K. Zaki ('''Numerical methods for the analysis of scattering from 
nonplanar periodic structures," Intn 7 URSI Symposium on Electromagnetic Waves, 
Stresa, Italy, 282-285, 1969) and D. Maystre ("A new general integral theory for 
dielectric coated gratings, 55 /. Opt Soc. Am., vol. 68, no. 4, 490-495, April 1978). 
Methods using differential formulations of Maxwell's equations have also been 
developed by a number of different groups. For instance, an iterative differential 
formulation has been developed by M. Neviere, P. Vincent, R. Petit and M. Cadilhac 
("Systematic study of resonances of holographic thin film couplers, " Optics 
Communications, vol. 9, no. 1, 48-53, Sept. 1973), and the rigorous coupled-wave 
analysis method has been developed by M. G. Moharam and T. K. Gaylord ("Rigorous 
Coupled- Wave Analysis of Planar-Grating Diffraction," J. Opt Soc. Am., vol. 71, 811- 
818, July 1981). Further work in RCWA formulations has been done by E. B. Grann and 
D. A. Pommet ("Formulation for Stable and Efficient Implementation of the Rigorous 
Coupled- Wave Analysis of Binary Gratings, 55 J. Opt Soc. Am. A, vol. 12, 1068-1076, 
May 1995), and E. B. Grann and D. A. Pommet ("Stable Implementation of the Rigorous 
Coupled- Wave Analysis for Surface-Relief Dielectric Gratings: Enhanced Transmittance 
Matrix Approach 55 , J. Opt Soc. Am. A, vol. 12, 1077-1086, May 1995). 

Conceptually, an RCWA computation consists of four steps: 

• The grating is divided into a number of thin, planar layers, and the section of the 
ridge within each layer is approximated by a rectangular slab. 



• Within the grating, Fourier expansions of the electric field, magnetic field, and 
' permittivity leads to a system of differential equations for each layer and each 

harmonic order. 

• Boundary conditions are applied for the electric and magnetic fields at the layer 
5 boundaries to provide a system of equations. 

© Solution of the system of equations provides the diffracted reflectivity from the 
grating for each harmonic order. 
The accuracy of the computation and the time required for the computation depend on the 
number of layers into which the grating is divided and the number of orders used in the 
10 Fourier expansion. 

A number of variations of the mathematical formulation of RCWA have been 
" proposed. For instance, variations of RCWA proposed by P. Lalanne and G. M. Morris 
^ ("Highly Improved Convergence of the Coupled- Wave Method for TM Polarization," J. 
p Opt. Soc. Am. A, 779-784, 1996), L. Li and C. Haggans ("Convergence of the coupled- 
1 5 wave method for metallic lamellar diffraction gratings", J. Opt. Soc. Am. A, 1 1 84- 1 1 89, 
Si June, 1993), and G. Granet and B. Guizal ("Efficient Implementation of the Coupled- 
#== Wave Method for Metallic Lamellar Gratings in TM Polarization", J. Opt. Soc. Am. A, 

tri 1 0 1 9- 1 023 , May, 1 996) differ as whether the Fourier expansions are taken of the 

m permittivity or the reciprocal of the permittivity. (According to the lexography of the 

20 present specification, all of these variations are considered to be "RCWA.") For a 
specific grating structure, there can be substantial differences in the numerical 
convergence of the different formulations due to differences in the singularity of the 
matrices involved in the calculations, particularly for TM-polarized and conically- 
polarized incident radiation. Therefore, for computational efficiency it is best to select 
25 amongst the different formulations. 

Frequently, the profiles of a large number of periodic gratings must be 
determined. For instance, in determining the ridge profile which produced a measured 
diffraction spectrum in a scatterometry application, thousands or even millions of profiles 
must be generated, the diffraction spectra of the profiles are calculated, and the calculated 
30 diffraction spectra are compared with the measured diffraction spectrum to find the 
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calculated diffraction spectrum which most closely matches the measured diffraction 
spectrum. Further examples of scatterometry applications which require the analysis of 
large numbers of periodic gratings include U.S. Patent Nos. 5,164,790, 5,867,276 and 
5,963,329, and "Specular Spectroscopic Scatterometry in DUV lithography," X. Niu, N. 
Jakatdar, J. Bao and C.J. Spanos, SPIE, vol. 3677, pp. 159-168, from thousands to 
millions of diffraction profiles must be analyzed. However, using an accurate method 
such as RCWA, the computation time can be prohibitively long. Thus, there is a need for 
methods and apparatus for rapid and accurate analysis of diffraction data to determine the 
profiles of periodic gratings. 

Additional objects and advantages of the present application will become 
apparent upon review of the Figures, Detailed Description pf the Present Invention, and 
appended Claims. 

Summary of the Invention 

The present invention is directed to a method for reducing the computation 
time of rigorous coupled- wave analyses (RCWA) of the diffraction of electromagnetic 
radiation from a periodic grating. RCWA calculations involve the division of the 
periodic grating into layers, with the initial layer being the atmospheric space above the 
grating, the last layer being the substrate below the grating, and the periodic features of 
the grating lying in intermediate layers between the atmospheric space and the substrate. 
A cross-section of the periodic features is discretized into a plurality of stacked 
rectangular sections, and within each layer the permittivity, and the electric and magnetic 
fields of the radiation are formulated as a sum of harmonic components along the 
direction of periodicity of the grating. 

Application of Maxwell's equations provides an intra-layer matrix equation in 
each of the intermediate layers / of the form 

= MK] 



d 2 S, 
dz' 2 



where % are harmonic amplitudes of an electromagnetic field, z is the perpendicular to 
the periodic grating, and the wave-vector matrix A\ is only dependent on intra-layer 
parameters and incident-radiation parameters. A homogeneous solution of the intra-layer 
matrix equation involves an expansion of the harmonic amplitudes Si, y into exponential 
functions dependent on eigenvectors and eigenvalues of said wave-vector matrix A\. 

According to the present invention, a layer-property parameter region, an 
incident-radiation parameter region, a layer-property parameter-region sampling, and an 
incident-radiation parameter-region sampling are determined. Also, a maximum 
harmonic order to which the electromagnetic fields are to be computed is determined. 
The required permittivity harmonics are calculated for each layer-property value, as 
determined by the layer-property parameter-region sampling of the layer-property 
parameter region. The wave-vector matrix A and its eigenvectors and eigenvalues are 
calculated for each layer-property value and each incident-radiation value, as determined 
by the incident-radiation parameter-region sampling of the incident-radiation parameter 
region. The calculated eigenvectors and eigenvalues are stored in a memory for use in 
analysis of the diffraction of incident electromagnetic radiation from the periodic grating. 

Brief Description of the Figures 

Figure 1 shows a section of a diffraction grating labeled with variables used in the 
mathematical analysis of the present invention. 

Figure 2 shows a cross-sectional view of a pair of ridges labeled with dimensional 
variables used in the mathematical analysis of the present invention. 

Figure 3 shows a process flow of a TE-polarization rigorous coupled- wave 
analysis. 

Figure 4 shows a process flow for a TM-polarization rigorous coupled- wave 
analysis. 

Figure 5 shows a process flow for the pre-computation and caching of calculation 
results dependent on intra-layer and incident-radiation parameters according to the 
method of the present invention. 
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Figure 6 shows a process flow for the use of cached calculation results dependent 
on intra-layer and incident-radiation parameters according to the method of the present 
invention. 

Figure 7A shows an exemplary ridge profile which is discretized into four stacked 
5 rectangular sections. 

Figure 7B shows an exemplary ridge profile which is discretized into three 
stacked rectangular sections, where the rectangular sections have the same dimensions 
and ^-offsets as three of the rectangular section found in the ridge discretization of FIG. 
7 A. 

10 Figure 8 shows a computation system for implementation of the computation 

portion of present invention. 

Figure 9 is a flowchart depicted the sequence of events for the implementation of 
" the method of the present invention. 

%J Figure 10 shows an apparatus for producing radiation incident on a periodic 

q 15 grating and monitoring the radiation diffracted from the periodic grating. 

^ Figure 1 1 shows an apparatus for producing radiation incident on a periodic 

SJ grating and monitoring the radiation diffracted from the periodic grating at two angles of 

q incidence and diffraction. 

= 3 
==53 

fU 

m 20 

o 

f7 Detailed Description of the Preferred Embodiment 

The method and apparatus of the present invention dramatically improves the 
performance and efficiency for metrology of profiles of one-dimensionally or two- 
dimensionally repeating, regularly-spaced series of structures, by reducing the 
25 computation time required for RCWA computations by pre-processing and caching intra- 
layer information and incident-radiation information, and using the cached intra-layer and 
incident-radiation information for RCWA calculations. 

Section 1 of the present Detailed Description describes apparatus and methods for 
the acquisition of diffraction data from one-dimensionally and two-dimensionally 
30 repeating, regularly-spaced series of structures using optical metrology. 
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Section 2 of the present Detailed Description describes the mathematical 
formalism for RCWA calculations for the diffraction of TE-polarized incident radiation 
from a periodic grating. Definitions of the variables used in the present specification are 
provided, and intra-layer Fourier-space versions of Maxwell's equations are presented 
and solved, producing z-dependent electromagnetic-field harmonic amplitudes, where z is 
the direction normal to the grating. Formulating the electromagnetic-field harmonic 
amplitudes in each layer as exponential expansions produces an eigenequation for a 
wave-vector matrix dependent only on intra-layer parameters and incident-radiation 
parameters. Coefficients and exponents of the exponential harmonic amplitude 
expansions are functions of the eigenvalues and eigenvectors of the wave-vector 
matrices. Application of inter-layer boundary conditions produces a boundary-matched 
system matrix equation, and the solution of the boundary-matched system matrix 
equation provides the remaining coefficients of the harmonic amplitude expansions. 

Section 3 of the present Detailed Description describes mathematical formalisms 
for RCWA calculations of the diffracted reflectivity of TM-polarized incident radiation 
which parallels the exposition of Section 1 . 

Section 4 of the present Detailed Description presents a preferred method for the 
solution of the boundary-matched system matrix equation. 

Section 5 of the present Detailed Description describes the method and apparatus 
of the present invention. Briefly, the pre-calculation/caching portion of the method of the 
present invention involves: 

• selection of an intra-layer parameter region, an intra-layer parameter sampling, an 
incident-radiation parameter region, and an incident-radiation parameter 
sampling; 

• generation of wave-vector matrices for intra-layer parameters spanning the intra- 
layer parameter region, as determined by the intra-layer parameter sampling, and 
incident-radiation parameters spanning the incident-radiation parameter region, as 
determined by the incident-radiation parameter sampling; 

• solution for the eigenvectors and eigenvalues of the wave-vector matrices in the 
investigative region; and 

• caching of the eigenvectors and eigenvalues of the wave-vector matrices. 
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Briefly, the portion of the method of the present invention for the use of the cached 
computations to calculate the diffracted reflectivity produced by a periodic grating 
includes the steps of: 

• discretization of the profile of a ridge of the periodic grating into layers of 
rectangular slabs; 

• retrieval from cache of the eigenvectors and eigenvalues for the wave-vector 
matrix corresponding to each layer of the profile; 

• compilation of the retrieved eigenvectors and eigenvalues for each layer to 
produce a boundary-matched system matrix equation; and 

• solution of the boundary-matched system matrix equation to provide the 
diffracted reflectivity. 

Section 6 of the present Detailed Description describes the matching methodology 
used in comparing a measured diffraction spectrum to entries in a library of profile- 
spectra pairs, in order to determine the profile corresponding to the measured diffraction 
spectrum. 

A flowchart for the complete sequence of events for the present invention is 
shown in FIG. 9. First, diffraction signals are acquired 905 by an optical setup, using 
either a reflectometry or an ellipsometry configuration, as described below and depicted 
in FIGS. 10 and 11. Then, numerical aperture of the focusing optics in the optical path of 
the reflectometry or ellipsometry configuration are characterized 910, in order to 
determine the range of incidence angles that need to be taken into account in the 
calculation of the simulated diffraction spectra. Next, a sub-library of profile shapes is 
constructed 915 based on a range and a sampling of intra-layer parameters characterizing 
the profiles. Intra-layer dependent portions of the rigorous coupled-wave calculation are 
then pre-computed 920 for the selected range and sampling of intra-layer parameters, and 
cached 925 in a memory. Then, using the pre-computed and cached intra-layer 
dependent portions of the rigorous coupled- wave calculation, diffraction spectra are 
calculated 930 for each profile in the sub-library, to produce a sub-library of spectra. The 
sub-library of profiles is then indexed 935 with the sub-library of spectra to provide a 
library of profile-spectra pairs. Finally, a measured diffraction spectrum obtained from a 
physical profile is compared 940 to the spectra in the library, in order to determine the 
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best-matched calculated spectrum. The profile corresponding to the best-matched 
calculated spectrum is the calculated estimate of the physical profile. 

5 1. Acquisition of Diffraction Data 

As shown in FIG. 10, the incident beam (1010) is generated by an excitation head 
(1020) of an ellipsometer (1030). The incident beam (1010) consists of radiation having 
two polarizations to allow measurement of both intensity and phase of the diffracted 
electromagnetic radiation (1011) monitored by an optical detector (1070). An optical 
1 0 fiber (1 025) transports white light from a source (not shown) to the excitation head 

(1 020). The white light could either be polarized light or unpolarized light. The incident 
beam (1010) is directed onto a sample (1045) mounted on a* workpiece (1040) such that 
? the angle of incidence 9 measured from the normal n of the sample (1045) is between 20 

Si and 90 degrees, more preferrably between 30 and 80 degrees, still more preferrably 

w 

q 15 between 40 and 75 degrees, still more preferrably between 50 and 70 degrees. The reason 
* the range from 50 and 70 degrees is preferred is because angles in that range have been 
SI found to generally be most sensitive for the metrology of grating materials typically 
JU found in semiconductor processing. Most preferrably, the angle of incidence 9 is near the 
jrj Brewster's angle, i.e., the angle such that the sum of the incident and reflected angles is 
Wl 20 90 degrees. When the radiation (1010) is incident at the Brewster's angle, the diffracted 
F? radiation (1011) consists of only a single polarization. The workpiece (1040) can be 

placed on either a chill plate, a hot plate or the developer module (these modules will 
henceforth be referred collectively as the process plate and assigned the reference 
numeral (1080)) on the wafer track, or in the end chamber of an etcher, or in an end- 
25 station or metrology station in a chemical mechanical polishing tool. The reflected beam 
(101 1) leaves the workpiece (1040) at an angle 9 which is equal to the angle of incidence 
9, but on the opposite side of the normal n . In the case that the apparatus (1030) of FIG. 
10 is a spectrometer, then the diffracted radiation (1015) is received by the detector 
(1070) which separates the spectra into two polarizations before passing the signal to a 
30 spectrometer (1090) via an optical fiber (1027). In the case that the apparatus (1030) of 
FIG. 10 is a reflectometer, the diffracted radiation (1015) is sent directly to the 
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spectrometer (1090) via the optical fiber (1026). The spectrometer (1090) then sends the 
signal to either a charge coupled device (not shown) or a photomultiplier (not shown) 
which converts the optical signal to an electrical signal which enters a signal processor, 
such as the analysis processor of the present invention depicted in FIG. 8 and described in 

5 detail below. In the case that the apparatus (1030) of FIG. 10 is an ellipsometer, angles 
A and ¥ are determined from the numerical signal processing system of FIG. 8. As 
discussed above, the magnitude of the diffracted radiation (1071) provides W, and the 
relative phase of the two polarizations provides A. In the case that the apparatus (1030) 
of FIG. 10 is a refiectometer, the relative intensity is measured. 

1 0 According to another preferred embodiment of the present invention for a diffraction 

data acquisition system, the broadband ellipsometry or reflectometry apparatus (1030) of 
FIG. 10 is modified to include focusing optics to reduce the spot size to less than the size 
of the test area. Typically, such focusing optics produce illumination regions of 50 um x 
50 um, or smaller, and utilize a pattern recognition module to center the spot in the test 

15 area. 

According to the present invention, a diffraction data acquisition system may utilize 
multiple detectors and multiple excitation heads. For instance, as shown in FIG. 1 1, the 
system (1030') may utilize two excitation heads (1020a) and (1020b), and two detectors 
(1070a) and (1070b). Two broadband incident beams (1 1 10a) and (1 1 10b) are generated 

20 by excitation heads (1 120a) and (1 120b), with each incident beam (1 1 1 0a) and (1 1 10b) 
including two polarizations of the electromagnetic wave to allow for both intensity and 
phase measurements. As with the single excitation head (1020) apparatus (1030) of FIG. 
10, an optical fiber (1025) transports broadband radiation from a source (not shown) to 
the two excitation heads (1 120a) and (1 120b). A switching mechanism (1099) directs the 

25 broadband radiation alternately to the two optic fiber branches (1 025a) and (1 025b) 
which lead to the two excitation heads (1020a) and (1020b), respectively. In the 
preferred embodiment, the switching mechanism (1099) is a wheel with an opening in 
one semicircle, so that rotation of the switching wheel (1099) by 180 degrees produces a 
switching of the optic fiber branch (1025a) or (1025b) to which the radiation is directed. 

30 According to the preferred embodiment of the present invention, the incident beams are 
directed to workpiece (1 140) so that the angles of incidence 9i and 8 2 are approximately 
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50 and 70 degrees. Other angles of incidence are also contemplated as useful, depending 
on the workpiece, and angles between zero and 90 degrees are possible. Since 
ellipsometric measurements are made for two angles of incidence 0i and 0 2 , the angles 6i 
and 02 are chosen to be disparate enough that redundancy of information is not an issue, 
5 while both 0i and 0 2 are chosen to be close enough to Brewster's angle that the incident 
beam is sensitive to the grating features. The diffracted beams (1015a) and (1015b) leave 
the workpiece at angles 0i and 02 ; which are equal to the angles of incidence 0j and 02, 
but to the opposite side of the normal n . The diffracted beams (1015a) and (1015b) are 
received by detectors (1070a) and (1070b). In the case that the apparatus (1030 5 ) of FIG. 
10 1 1 is a spectrometer, the diffracted radiation (1015a) and (1015b) is received by detectors 
(1070a) and (1070b) which each separates the diffracted radiation (1015a) and (1015b) 
n into two polarizations before passing the signal to a spectrometer (1 090) via an optical 
-5 fiber (1 027). In the case that the apparatus (1 030) of FIG. 1 0 is a reflectometer, then the 
Sj diffracted radiation (101 1) is sent directly to the spectrometer (1090) via an optical fiber 
5 15 (1027). The spectrometer (1090) sends the signal to either a charge coupled device (not 

shown) or a photomultiplier (not shown) which converts the optical signal to an electrical 
„ " signal which enters a signal processor, such as the analysis processor of the present 
H invention depicted in FIG. 8 and described in detail below. In the case that the apparatus 

fU (1030') of FIG. 1 1 is an ellipsometer, angles A and *F as a function of frequency are 

LP 

a 20 determined from the numerical signal processing system of FIG. 8. In the case that the 
^ apparatus (1030') of FIG. 1 1 is a reflectometer, the relative intensity is measured. It 
should be understood that multiple detectors (1070a) and (1070b) are not necessary to 
perform multiple-angle reflectometry or ellipsometry measurements since the excitation 
head (1020) and detector (1070) may perform a first measurement for an angle of 
25 incidence of 0i, and then be moved to perform a second measurement for an angle of 

incidence of 02. Furthermore, a focusing lenses may be included in the optical path of the 
apparatuses of FIGS. 10 or 1 1 to produce an area of incidence which small enough to 
meet test-area restrictions. 
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2. Rigorous Coupled- Wave Analysis for TE-Polarized Incident Radiation 

A section of a periodic grating (100) is shown in FIG. 1 . The section of the 
grating (100) which is depicted includes three ridges (121) which are shown as having a 
triangular cross-section. It should be noted that the method of the present invention is 
applicable to cases where the ridges have shapes which are considerably more complex, 
and even to cases where the categories of "ridges" and "troughs" may be ill-defined. 
According to the lexography of the present specification, the term "ridge" will be used 
for one period of a periodic structure on a substrate. Each ridge (121) of FIG. 1 is 
considered to extend infinitely in the +y and -y directions, and an infinite, regularly- 
spaced series of such ridges (121) are considered to extend in the +x and -x directions. 
The ridges (.121) are atop a deposited film (110), and the film (110) is atop a substrate 
(105) which is considered to extend semi-infinitely in the +z direction. The normal 
vector n to the grating is in the -z direction. 

FIG. 1 illustrates the variables associated with a mathematical analysis of a 
diffraction grating according to the present invention. In particular: 

• 0 is the angle betweenthe Poynting vector (130) of the incident electromagnetic 
radiation (131) and the normal vector n of the grating (100). The Poynting vector 
(130) and the normal vector « define the plane of incidence (140). 

• (() is the azimuthal angle of the incident electromagnetic radiation (131), I e., the 
angle between the direction of periodicity of the grating, which in FIG. 1 is along 
the x axis, and the plane of incidence (140). (For ease of presentation, in the 
mathematical analysis of the present specification the azimuthal angle § is set to 
zero.) 

• 14/ is the angle between the electric-field vector E of the incident electromagnetic 
radiation (131) and the plane of incidence (140), i.e., betweenthe electric field 
vector E and its projection E on the plane of incidence (140). When <j)=0 and the 
incident electromagnetic radiation (131) is polarized so that iy=7i/2, the electric- 
field vector E is perpendicular to the plane of incidence (140) and the magnetic- 
field vector #lies in the plane of incidence (140), and this is referred to as the TE 
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polarization. When <|)=0 and the incident electromagnetic radiation (131) is 
polarized so that \|/=0, the magnetic-field vector H is perpendicular to the plane of 
incidence (140) and the electric-field vector E lies in the plane of incidence (140), 
and this is referred to as the TM polarization. Any planar polarization is a 
combination of in-phase TE and TM polarizations. The method of the present 
invention described below can be applied to any polarization which is a 
superposition of TE and TM polarizations by computing the diffraction of the TE 
and TM components separately and summing them. Furthermore, although the 
'off-axis' (j)^0 case is more complex because it cannot be separated into TE and 
TM components, the present invention is applicable to off-axis incidence 
radiation as well. 

• X is the wavelength of the incident electromagnetic radiation (131). 

FIG. 2 shows a cross-sectional view of two ridges (121) of an exemplary 
periodic grating (100) (which will be labeled using the same reference numerals as the 
grating of FIG. 1.), illustrating the variables associated with a mathematical description 
of the dimensions of the diffraction grating (100) according to the present invention. In 
particular: 

• L is the number of the layers into which the system is divided. Layers 0 and L are 
considered to be semi-infinite layers. Layer 0 is an "atmospheric" layer (101), 
such as vacuum or air, which typically has a refractive index no of unity. Layer L 
is a "substrate" layer (105), which is typically silicon or germanium in 
semiconductor applications. In the case of the exemplary grating 100 of FIG. 2, 
the grating (100) has ten layers with the atmospheric layer (101) being the zeroeth 
layer (125.0), the ridges (121) being in the first through seventh layers (125.1) 
through (125.7), the thin film (1 10) being the eighth layer (125.8), and the 
substrate (105) being the ninth layer (125.9). (For the mathematical analysis 
described below, the thin-film (1 10) is considered as a periodic portion of the 
ridge (121) with a width d equal to the pitch D) The portion of ridge (121) within 
each intermediate layer (125.1) through (125. (L-l)) is approximated by a thin 
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planar slab (126) having a rectangular cross-section. (Generically or collectively, 
the layers are assigned reference numeral (125), and, depending on context, 
'''layers (125)" may be considered to include the atmospheric layer (101) and/or 
the substrate (105).) In general, any geometry of ridges (121) with a cross-section 
5 which does not consist solely of vertical and horizontal sections can be better 

approximated using a large number of layers (125). 

• D is the periodicity length or pitch, I e„ the length between equivalent points on 
pairs of adjacent ridges (121). 

• di is the width of the rectangular ridge slab (126./) in the /th layer (125./). 

10 • u is the thickness of the rectangular ridge slab (126./) in the /th layer (125./) for 

l</<(£-l). The thicknesses f/ of the layers (125) are'chosen such that every 
vertical line segment within a layer (125) passes through only a single material. 
Si For instance, if in FIG. 2 the materials in layers (125.4), (125.5), and (125.6) are 

the same, but different than the materials in layers (125.3) and (125.7), than it 
15 would be acceptable to combine layers (125.4) and (125.5), or layers (125.5) and 

(125.6), or layers (125.4), (125.5) and (125.6) into a single layer. However, it 
would not be acceptable to combine layers (125.3) and (125.4), or layers (125.6) 
and (125.7) into a single layer. 

ru 

^ • n\ is the index of refraction of the material in the rectangular ridge slab ( 1 26) of 

O 

M 20 the /th layer (125./). 

In determining the diffraction generated by grating (100), a Fourier space 
version of Maxwell's equations is used. As shown in the calculation process flow 
diagram of FIG. 3, the permittivities Si(x) for each layer / are determined or acquired 
(310) (for instance, according to the method described in provisional patent application 
25 serial number 60/178,540, filed January 26, 2000, entitled Profiler Business Model, by 
the present inventors, and provisional patent application serial number 60/209,424, filed 
June 2, 2000, entitled Profiler Business Model, by the present inventors, both of which 
are incorporated herein by reference), and a one-dimensional Fourier transformation of 
the permittivity ei(x) of each layer / is performed (312) along the direction of periodicity, 
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x , of the periodic grating (100) to provide the harmonic components of the permittivity 
e lM where i is the order of the harmonic component. (In FIGS. 3, 4, 5 and 6, process steps 
are shown enclosed within ovals or rectangles with rounded corners, and the results of 
calculations are shown enclosed within rectangles with sharp corners. When appropriate 
in FIG. 3, equation numbers are used in lieu of, or in addition to, reference numerals.) In 
particular, the real-space permittivity %(x) of the fth layer is related to the permittivity 
harmonics si ti of the fth layer by ■ 

(=-00 D 

Therefore, via the inverse transform, 

*/.o=",f +"o(l-f), " d-1-2) 

and for i not equal to zero, 

smsja — ) 

*,i = in) -nl) M- e -*»"> , (1.1.3) 

711 

where n r is the index of refraction of the material in the ridges (121) in layer /, the index 
of refraction n 0 of the atmospheric layer (101) is typically near unity, and p is the x-offset 
of the center of the central rectangular ridge slab (126./) (f.e., the ridge (121) nearest x=0, 
where generally it is attempted to position the x=0 point at the center of a ridge (121)) 
from the origin. The present specification explicitly addresses periodic gratings where a 
single ridge material and a single atmospheric material are found along any line in the x- 
direction. However, as per disclosure document serial number 474051, filed May 15, 
2000, entitled Optical Profilometry for Sub-Micron Periodic Features with Three or More 
Materials in a Layer, by the same inventors, the present invention may be applied to 
gratings having more than one ridge material along a line in the x-direction. 

According to the mathematical formulation of the present invention, it is 
convenient to define the (2o+l) x (2o+l) Toeplitz-form, permittivity harmonics matrix Ei 
as 
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(1.1.4) 


S l,2o 




^/,(2o-2) 


^/,0 





As will be seen below, to perform a TE-polarization calculation where oth-order 
harmonic components of the electric field E and magnetic field H are used, it is 
necessary to use harmonics of the permittivity £ U up to order 2o. 

For the TE polarization, in the atmospheric layer the electric field E is 



r. 1_x_ J /^OyO 



E 0ty = exp(-y* 0 «o (sin 6x + cos 9z) + £ 2?, exp(-;(M " *o. ri *)) > ( L2 « 0 

where the term on the left of the right-hand side of equation (1 .2.1) is an incoming plane 
wave at an angle of incidence 0 5 the term on the right of the right-hand side of equation 
(1.2.1) is a sum of reflected plane waves and R x is the magnitude of the zth component of 
the reflected wave, and the wave vectors k 0 and (k xi , k 0>Z i) are given by 

* 0 =^ = "(W' 2 > (1.2.2) 

A 

k xi =k 0 (n 0 sm(8)-i(^)) , (1.2.3) 



, _ I ">o\ n i ^ X i f ^qJ J n 0A\ 



and 

where the value of ko lZi is chosen from equation (1.2.4), i.e., from the top or the bottom of 
the expression, to provide Re(k 0fZi ) - Im^,) > 0. This insures that k\ zi has a positive 
real part, so that energy is conserved. It is easily confirmed that in the atmospheric layer 
(101), the reflected wave vector {k xi) ko >z d has a magnitude equal to that of the incoming 
wave vector k#io- The magnetic field H in the atmospheric layer (101) is generated from 
the electric field £by Maxwell's equation (1.3.1) provided below. 
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The x-components k xi of the outgoing wave vectors satisfy the Floquet condition 
(which is also called Bloch's Theorem, see Solid State Physics, N.W. Ashcroft and N.D. 
Mermin, Saunders College, Philadelphia, 1976, pages 133-134) in each of the layers 
(125) containing the periodic ridges (121), and therefore, due to the boundary conditions, 
in the atmospheric layer (101) and the substrate layer (105) as well. That is, for a system 
having an n-dimensional periodicity given by 

/(r) = /(F + l>A) , (1.2.5) 

where d t are the basis vectors of the periodic system, and m x takes on positive and 
negative integer values, the Floquet condition requires that the wave vectors k satisfy 

*=* 0 +2^'wA» (1-2.6) 

where b i are the reciprocal lattice vectors given by 

(b r dj) = 6 &9 (1.2.7) 
k 0 is the wave vector of a free-space solution, and S y is the Kronecker delta function. In 
the case of the layers (125) of the periodic grating (100) of FIGS. 1 and 2 which have the 
single reciprocal lattice vector b is x/D, thereby providing the relationship of equation 
(1.2.3). 

It may be noted that the formulation given above for the electric field in the 
atmospheric layer (101), although it is an expansion in terms of plane waves, is not 
determined via a Fourier transform of a real-space formulation. Rather, the formulation 
is produced (324) a priori based on the Floquet condition and the requirements that both 
the incoming and outgoing radiation have wave vectors of magnitude noko. Similarly, the 
plane wave expansion for the electric field in the substrate layer (105) is produced (324) 
a priori. In the substrate layer (105), the electric field E is formulated (324) as a 
transmitted wave which is a sum of plane waves where the x-components k xi of the wave 
vectors (k xi} k 0>Z i) satisfy the Floquet condition, i.e., 
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where 

. _{ k 0 (nl-(k xi /k 0 ) 2 ) m n29 , 

where the value of k LiZi is chosen from equation (1.2.9), i.e., from the top or the bottom of 
the expression, to provide Re(^, 2/ ) - lm(k L , zl ) > 0, insuring that energy is conserved. 

The plane wave expansions for the electric and magnetic fields in the intermediate 
layers (125.1) through (125.(1-1)) are also produced (334) a priori based on the Floquet 
condition. The electric field E l y in the /th layer is formulated (334) as a plane wave 
expansion along the direction of periodicity, x , i.e., 



E i,y = 'L S iA z)GX P(~j k *tV > (1.2.10) 

where S, . (z) is the z-dependent electric field harmonic amplitude for the /th layer and 
the rth harmonic. Similarly, the magnetic field H, y in the /th layer is formulated (334) 
as a plane wave expansion along the direction of periodicity, x , i.e., 

Mo ' 

where U { xi (z) is the z-dependent magnetic field harmonic amplitude for the /th layer and 
the zth harmonic. 

According to Maxwell's equations, the electric and magnetic fields within a 
layer are related by 

H/=(— JVxfi, , (1-3.1) 



and 



£,=( UVxff, . (1-3.2) 

(O€ 0 £,(x) 
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Applying (342) the first Maxwell's equation (1.3.1) to equations (1.2.10) and (1.2.11) 
provides a first relationship between the electric and magnetic field harmonic amplitudes 
Si and Ui of the /th layer: 



dz 



~ ^0 U/,xi • 



(1.3.3) 



Similarly, applying (341) the second Maxwell's equation (1.3.2) to equations (1.2.10) and 
(1 .2. 1 1), and taking advantage of the relationship 



k + — 



(1.3.4) 



which follows from equation (1.2.3), provides a second relationship between the electric 
and magnetic field harmonic amplitudes Si and U\ for the /th layer: 



dz 



,2 ^ 



yp 



(1.3.5) 



v o J 



While equation (1.3.3) only couples harmonic amplitudes of the same order /, equation 
(1.3.5) couples harmonic amplitudes Si and Ui between harmonic orders. In equation 
(1.3.5), permittivity harmonics s,- from order -2o to +2o are required to couple harmonic 
amplitudes Si and Ui of orders between -o and +o. 

Combining equations (1.3.3) and (1.3.5) and truncating the calculation to 
order o in the harmonic amplitude S provides (345) a second-order differential matrix 
equation having the form of a wave equation, i.e., 



dz' 2 



(1.3.6) 



z ' = ko z, the wave-vector matrix [Ai\ is defined as 



(1.3.7) 
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where [K x ] is a diagonal matrix with the (U) element being equal to (k xi /k 0 ), the 
permittivity harmonics matrix [£/] is defined above in equation (1 . 1 .4), and [ and 
[d L Si y /dz a ~\ are column vectors with indices i running from -o to +o, i.e., 

By writing (350) the homogeneous solution of equation (1.3.6) as an 
expansion in pairs of exponentials, i.e., 

s t, yi (*) = Z w a» ^PH^/,^) + c2 /im exp(* 0 ^ ffl (z - f, ))] , (1 .3.9) 

its functional form is maintained upon second-order differentiation by z \ thereby taking 
the form of an eigenequation. Solution (347) of the eigenequation 

provides (348) a diagonal eigenvalue matrix [x/] formed from the eigenvalues x i>m of the 
wave-vector matrix [Aft, and an eigenvector matrix [Wi] of entries w Um , where w Um is the 
rth entry of the with eigenvector of [^/]. A diagonal root-eigenvalue matrix [Qi] is defined 
to be diagonal entries qi ti which are the positive real portion of the square roots of the 
eigenvalues x/ f/ . The constants cl and c2 are, as yet, undetermined. 

By applying equation (1.3.3) to equation (1.3.9) it is found that 

2o+\ - -i 

ViA z ) = 2X<,*r cl '.<» ex P(-M/, m *) + c2 /(m expik^Jz-t,))] (1.3.11) 

m=l 

where v ltUm = qi, m wu« • The matrix [F/], to be used below, is composed of entries v Um . 

The constants cl and c2 in the homogeneous solutions of equations (1.3.9) 
and (1.3.1 1) are determined by applying (355) the requirement that the tangential electric 



(1.3.8) 
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and magnetic fields be continuous at the boundary between each pair of adjacent layers 
(125./)/(125.(/+l)). At the boundary between the atmospheric layer (101) and the first 
layer (125.1), continuity of the electric field E y and the magnetic field H x requires 



8* 

jn 0 cos(0)£ lO _ 



+ 



I 



R = 



W x W X X X cl, 
V x -V x xAc2 y 



(1.4.1) 



where Y 0 is a diagonal matrix with entries (k 0 , zi /ko), X t is a diagonal layer-translation 
matrix with elements exp(-& 0 q^ m ti), R is a vector consisting of entries from R. 0 to R+ 0 
and cl i and c2; are vectors consisting of entries from ciy,o and cljjo+i, and c2;,o and 
c2j,2 0 +h respectively. The top half of matrix equation (1 .4.1) provides matching of the 
electric field E y across the boundary of the atmospheric layer (125.0) and the first layer 
(125.1), the bottom half of matrix equation (1.4.1) provides matching of the magnetic 
field H x across the layer boundary (125.0)/(125.1), the vector on the far left is the 
contribution from the incoming radiation (131) in the atmospheric layer (101), the second 
vector on the left is the contribution from the reflected radiation (132) in the atmospheric 
layer (101), and the portion on the right represents the fields E y and H x in the first layer 
(125.1). 

At the boundary between adjacent intermediate layers (125./) and (125.(/+1)), 
continuity of the electric field E y and the magnetic field H x requires 



V, -V^Acl, 



(1.4.2) 



where the top and bottom halves of the vector equation provide matching of the electric 
field E y and the magnetic field H x , respectively, across the l-l/l layer boundary. 

At the boundary between the (Z-l)th layer 125.(L-1) and the substrate layer 
(105), continuity of the electric field E y and the magnetic field H x requires 



W L . X X L _ X W L _ X 
V L .,X L _ X -V L _ X 







I 


-_ c2 I-l_ 




J' Y l. 



T, 



(1.4.3) 
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where, as above, the top and bottom halves of the vector equation provides matching of 
the electric field E y and the magnetic field H x , respectively. In contrast with equation 
(1 .4.1), there is only a single term on the right since there is no incident radiation in the 
substrate (105). 

Matrix equation (1.4.1), matrix equation (1.4.3), and the (1-1) matrix 
equations (1.4.2) can be combined (360) to provide a boundary-matched system matrix 
equation 



-I W x W X X X 0 

JY 0 V x -VX 0 
0 -W X X X -W x w 2 



0 



v x x x 



V, 



0 0 
0 0 



0 ••• 

0 •■• 

W 2 X 2 0 

- V 2 X 2 0 



■w LA x L . x -w L _ x 
-v LA x L . x V L . X 





R 




s i0 




c\ 




J5 i0 n 0 cos(0) 


0 ••• 


c2 x 




0 


o ... 
















I ' 








J Y L . 


T 




0 



(1.4.4) 

and this boundary-matched system matrix equation (1.4.4) may be solved (365) to 
provide the reflectivity Rj for each harmonic order /'. (Alternatively, the partial-solution 
approach described in "Stable Implementation of the Rigorous Coupled- Wave Analysis 
for Surface-Relief Dielectric Gratings: Enhanced Transmittance Matrix Approach", E. B. 
Grann and D. A. Pommet, J. Opt. Soc. Am. A, vol. 12, 1077-1086, May 1995, can be 
applied to calculate either the diffracted reflectivity R or the diffracted transmittance T.) 



3. Rigorous Coupled- Wave Analysis for the TM Polarization 

The method (400) of calculation for the diffracted reflectivity of TM-polarized 
incident electromagnetic radiation (131) shown in FIG. 4 parallels that (300) described 
above and shown in FIG. 3 for the diffracted reflectivity of TE-polarized incident 
electromagnetic radiation (131). The variables describing the geometry of the grating 
(100) and the geometry of the incident radiation (131) are as shown in FIGS. 1 and 2. 
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However, for TM-polarized incident radiation (13 1) the electric field vector £ is in the 
plane of incidence (140), and the magnetic field vector His perpendicular to the plane of 
incidence (140). (The similarity in the TE- and TM-polarization RC WA calculations and 
the application of the present invention motivates the use of the term 'electromagnetic 
field' in the present specification to refer generically to either or both the electric field 
and/or the magnetic field of the electromagnetic radiation.) 

As above, once the permittivity six) is determined or acquired (410), the 
permittivity harmonics £?,, are determined (412) using Fourier transforms according to 
equations (1 . 1 .2) and (1 . 1 .3), and the permittivity harmonics matrix £/ is assembled as 
per equation (1.1.4). In the case of TM-polarized incident radiation (131), it has been 
found that the accuracy of the calculation may be improved by formulating the 
calculations using inverse-permittivity harmonics 7i/,„ since this will involve the inversion 
of matrices which are less singular. In particular, the one-dimensional Fourier expansion 
(412) for the inverse of the permittivity si(x) of the /th layer is given by 

— 7T = S K u> ex PO'-^T*) • ( 2 - L1 ) 
£,{x) Amo D 

Therefore, via the inverse Fourier transform this provides 
and for h not equal to zero, 

1 sin(;r/z— ) 
n r n 0 7th 

where (3 is the jc-offset of the center of the rectangular ridge slab (126.0 from the origin. 
The inverse-permittivity harmonics matrix Pi is defined as 
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n l,\ 




n i,-\ 


7r /,-(2o-l) 




71 1,2 






n i,-Qo-2) 


(2.1.4) 




n l,(1o-\) 




*7,0 





where 2o is the maximum harmonic order of the inverse permittivity % ith used in the 
calculation. As with the case of the TE polarization (300), for electromagnetic fields E 
and H calculated to order o it is necessary to use harmonic components of the 
permittivity si t h and inverse permittivity tz^ to order 2o. 

In the atmospheric layer the magnetic field H is formulated (424) a priori -as 
a plane wave incoming at an angle of incidence 9, and a reflected wave which is a sum of 
plane waves having wave vectors (k xh k 0tZi ) satisfing the Floquet condition, equation 
(1.2.6). In particular, 

H 0y = exp(-;Vo ( siri & + cos + Z R i ex P(-/(*x/* " z ^ > ( 2 ' 2 ' 1 ) 

i 

where the term on the left of the right-hand side of the equation is the incoming plane 
wave, and Ri is the magnitude of the zth component of the reflected wave. The wave 
vectors k 0 and (k xi , k 0)ZJ ) are given by equations (1.2.2), (1.2.3), and (1.2.4) above, and the 
magnetic field Hin the atmospheric layer (101) is generated from the electric field Eby 
Maxwell's equation (1.3.2). In the substrate layer (105) the magnetic field H is 
formulated (424) as a transmitted wave which is a sum of plane waves where the wave 
vectors (k xh k 0tZi ) satisfy the Floquet condition, equation (1.2.6), i.e., 

Hl>> = E 7 ) «P(-y(M + * w (^&/)» > (2-2.2) 

where ki iZi is defined in equation (1 .2.9). Again based on the Floquet condition, the 
magnetic field H ly in the /th layer is formulated (434) as a plane wave expansion along 
the direction of periodicity, x , i.e., 
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i 



(2.2.3) 



where U l yi (z) is the z-dependent magnetic field harmonic amplitude for the /th layer and 
the fth harmonic. Similarly, the electric field E lx in the /th layer is formulated (434) as a 
plane wave expansion along the direction of periodicity, i.e., 

where xi (z) is the z-dependent electric field harmonic amplitude for the /th layer and 
the /th harmonic. 

n Substituting equations (2.2.3) and (2,2.4) into Maxwell's equation (1 .3.2) 

^ provides (441) a first relationship between the electric and magnetic field harmonic 

SJ 1 0 amplitudes Si and Ui for the /th layer: 

O 

m - 1 ^ il =[E l ][S l _ xi ). (2.3.1) 

3 

p Similarly, substituting (2.2.3) and (2.2.4) into Maxwell's equation (1.3.1) provides (442) 

hj a second relationship between the electric and magnetic field harmonic amplitudes Si and 

Ui for the /th layer: 

15 = ([K x ]m[K x ]-[I]) [U Ly ] . (2.3.2) 

where, as above, A* is a diagonal matrix with the ■(/, /) element being equal to (k xi /k 0 ). In 
contrast with equations (1.3.3) and (1.3.5) from the TE-polarization calculation, non- 
diagonal matrices in both equation (2.3.1) and equation (2.3.2) couple harmonic 
amplitudes Si and Ui between harmonic orders. 

20 Combining equations (2.3.1) and (2.3.2) provides a second-order differential 

wave equation 
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=te]te]^][^]-m)}kJ , (2.3.3) 

where [Ui iy ] and \&Ui ty /dz a ] are column vectors with indices running from -o to +o, and 
the permittivity harmonics [£/] is defined above in equation (1 .1 .7), and z '=koz. The 
wave-vector matrix [A { ] for equation (2.3.3) is defined as 

K]=[£ / ]fe][P / ][^]-[/]). (2.3.4) 

If an infinite number of harmonics could be used, then the inverse of the permittivity 
harmonics matrix [£/] would be equal to the inverse-permittivity harmonics matrix [P/], 
and vice versa, i.e., [Ei\~ l = [Pi], and [P,]" 1 = [£/]. However, the equality does not hold 
when a finite number o of harmonics is used, and for finite % o the singularity of the 
matrices [E { ]' 1 and [P,], and the singularity of the matrices [P/]" 1 and [£/], will generally 
differ. In fact, it has been found that the accuracy of RCWA calculations will vary 
depending on whether the wave-vector matrix [A{\ is defined as in equation (2.3.4), or 

[A;]= ^r^jt^r^j-m), (2.3.5) 

or 

[^]=[^]([^J[^r'[^] -V])- (2-3.6) 
It should also be understood that although the case where 

[A,]- [P,]- 1 tlK x ]m [K x ]-U]) (2.3.6') 

does not typically provide convergence which is as good as the formulations of equation 

(2.3.5) and (2.3.6), the present invention may also be applied to the formulation of 
. equation (2.3.6'). 

Regardless of which of the three formulations, equations (2.3.4), (2.3.5) or 

(2.3.6) , for the wave-vector matrix [^4/] is used, the solution of equation (2.3.3) is 
performed by writing (450) the homogeneous solution for the magnetic field harmonic 
amplitude Uias an expansion in pairs of exponentials, i.e., 
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since its functional form is maintained upon second-order differentiation by z \ and 
equation (2.3.3) becomes an eigenequation. Solution (447) of the eigenequation 

5 provides (448) an eigenvector matrix [W[\ formed from the eigenvectors w u of the wave- 
vector matrix [A{\ 9 and a diagonal eigenvalue matrix [x/] formed from the eigenvalues x/ (I - 
of the wave-vector matrix [Ail A diagonal root-eigenvalue matrix [Qi\ is formed of 
diagonal entries qu which are the positive real portion of the square roots of the 
eigenvalues x iti . The constants c\ and c2 of equation (2.3.7) are, as yet 5 undetermined. 

Q 

j3 io By applying equation (1 .3.3) to equation (2,3.5) it is found that 



m=l 



where the vectors v/ (/ form a matrix [K/] defined as 

[V] = [E]' 1 [W] [Q] when [A] is defined as in equation (2.3.4) , (2.3.10) 

ru 

m [V] = [P][W}[Q] ^en " " (2.3.5), (2.3.11) 

o 

M 15 [F] = [£]* 1 W[e] when " " (2.3.6). (2.3.12) 

The formulation of equations (2.3.5) and (2.3.1 1) typically has improved convergence 
performance (see P. Lalanne and G.M. Morris, "Highly Improved Convergence of the 
Coupled- Wave Method for TM Polarization", J. Opt. Soc. Am. A, 779-784, 1996; and L. 
Li and C. Haggans, "Convergence of the coupled-wave method for metallic lamellar 
20 diffraction gratings", J. Opt. Soc. Am. A 5 1 184-1 189, June 1993) relative to the 

formulation of equations (2.3.4) and (2.3.1 1) (see M.G. Moharam and T.K. Gaylord, 
"Rigorous Coupled- Wave Analysis of Planar-Grating Diffraction", J. Opt. Soc. Am., vol. 
71,811-818, July 1981). 
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The constants cl and c2 in the homogeneous solutions of equations (2.3.7) 
and (2.3.9) are determined by applying (455) the requirement that the tangential electric 
and tangential magnetic fields be continuous at the boundary between each pair of 
adjacent layers (125./)/(125.(/+l)), when the materials in each layer non-conductive. 
(The calculation of the present specification is straightforwardly modified to 
circumstances involving conductive materials, and the application of the method of the 
present invention to periodic gratings which include conductive materials is considered to 
be within the scope of the present invention. At the boundary between the atmospheric 
layer (101) and the first layer (125.1), continuity of the magnetic field H y and the electric 
field E x requires 



(2.4.1) 



where Z 0 is a diagonal matrix with entries (ko, zi /n 0 2 k 0 ), Xi is a diagonal matrix with 
elements exp(-&o qi, m ti), the top half of the vector equation provides matching of the 
magnetic field H y across the layer boundary, the bottom half of the vector equation 
provides matching of the electric field E x across the layer boundary, the vector on the far 
left is the contribution from the incoming radiation (131) in the atmospheric layer (101), 
the second vector on the left is the contribution from the reflected radiation (132) in the 
atmospheric layer (101), and the portion on the right represents the fields H y and E x in the 
first layer (125.1). 

At the boundary between adjacent intermediate layers (125./) and (125.(7+1)), 
continuity of the electric field E y and the magnetic field H x requires 
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(2.4.2) 



where the top and bottom halves of the vector equation provides matching of the 
magnetic field H y and the electric field E x , respectively, across the layer boundary. 

At the boundary between the (I-l)th layer (125.(L-1)) and the substrate layer 
(105), continuity of the electric field E y and the magnetic field H x requires 
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(2.4.3) 



where, as above, the top and bottom halves of the vector equation provides matching of 
the magnetic field H y and the electric field E X9 respectively. In contrast with equation 
(2.4.1), there is only a single term on the right in equation (2.4.3) since there is no 
incident radiation in the substrate (105). 

Matrix equation (2.4.1), matrix equation (2.4.3), and the (Z-l) matrix 
equations (2.4.2) can be combined (460) to provide a boundary-matched system matrix 
equation 
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(2.4.4) 

and the boundary-matched system matrix equation (2.4.4) may be solved (465) to provide 
the reflectivity R for each harmonic order z. (Alternatively, the partial-solution approach 
described in "Stable Implementation of the Rigorous Coupled- Wave Analysis for 
Surface-Relief Dielectric Gratings: Enhanced Transmittance Matrix Approach", E. B. 
Grann and D. A. Pommet, J. Opt Soc. Am. A, vol. 12, 1077-1086, May 1995, can be 
applied to calculate either the diffracted reflectivity R or the diffracted transmittance T.) 



4. Solving for the Diffracted Reflectivity 

The matrix on the left in boundary-matched system matrix equations (1.4.4) 
and (2.4.4) is a square non-Hermetian complex matrix which is sparse (i.e., most of its 
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entries are zero), and is of constant block construction (i.e., it is an array of sub-matrices 
of uniform size). According to the preferred embodiment of the present invention, and as 
is well-known in the art of the solution of matrix equations, the matrix is stored using the 
constant block compressed sparse row data structure (BSR) method (see S. Carney, M. 
5 Heroux, G. Li, R. Pozo, K. Remington and K. Wu, "A Revised Proposal for a Sparse 
BLAS Toolkit," http://www.netlib.org, 1996). In particular, for a matrix composed of a 
square array of square sub-matrices, the BSR method uses five descriptors: 

• B_LDA is the dimension of the array of sub-matrices; 

• O is the dimension of the sub-matrices; 

10 • VAL is a vector of the non-zero sub-matrices starting from the leftmost non-zero 
matrix in the top row (assuming that there is a non-zero matrix in the top row), 
=D and continuing on from left to right, and top to bottom, to the rightmost non-zero 

- : 

^1 matrix in the bottom row (assuming that there is a non-zero matrix in the bottom 

row). 



si 



1 1 5 • COLJND is a vector of the column indices of the sub-matrices in the VAL 

vector; and 



ROW__PTR is a vector of pointers to those sub-matrices in VAL which are the 
! first non-zero sub-matrices in each row. 

For example, for the left-hand matrix of equation (1 .4.4), B_LDA has a value of 2L, 0 
20 has a value of 2o+l, the entries of VAL are (-/, W h W } X } , jY 0 , V h -V } X U -W } X h -W h W 2 , 
W 2 X 2i -ViX u V h V 2i ....), the entries of COLJND are (1, 2, 3, 1, 2, 3, 2, 3, 4, 5, 2, 3, 4, 
5, ...), and the entries of ROWJPTR are (1,4, 7, 11, ...). 

According to the preferred embodiment of the present invention, and as is 
well-known in the art of the solution of matrix equations, the squareness and sparseness 
25 of the left-hand matrices of equations (1 .4.4) and (2.4.4) are used to advantage by solving 
equations (1.4.4) and (2.4.4) using the Blocked Gaussian Elimination (BGE) algorithm. 
The BGE algorithm is derived from the standard Gaussian Elimination algorithm (see, for 
example, Numerical Recipes, W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. 
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Vetterling, Cambridge University Press, Cambridge, 1986, pp. 29-38) by the substitution 
of sub-matrices for scalars. According to the Gaussian Elimination method, the left-hand 
matrix of equation (1.4.4) or (2.4.4) is decomposed into the product of a lower triangular 
matrix [I], and an upper triangular matrix [U], to provide an equation of the form 

[L][U][x] = [b] 9 (3.1.1) 
and then the two triangular systems [U][x] = [y]snd[L][y] = [b]are solved to 
obtain the solution [ x ] = [ U ]~ l [ L ]' x [ b ], where, as per equations (1 .4.4) and (2.4.4), 
[ x ] includes the diffracted reflectivity R. 

5. Caching of Permittivity Harmonics and Eigensolutions 

As presented above, the calculation of the diffraction of incident TE-polarized 
or TM-polarized incident radiation (131) from a periodic grating involves the generation 
of a boundary-matched system matrix equation (1.4.4) or (2.4.4), respectively, and its 
solution. In understanding the advantages of the present invention it is important to 
appreciate that the most computationally expensive portion of the processes of FIGS. 3 
and 4 is the solution (347) and (447) for the eigenvectors w t , and eigenvalues x u of wave- 
vector matrix [Aft of equation (1.3.7), (2.3.4), (2.3.5) or (2.3.6). The accuracy of the 
calculation of the eigenvectors w/ |f -and eigenvalues x u is dependent on the number of 
orders o utilized. As the number of orders o is increased, the computation time for 
solving the eigensystem increases exponentially with o. When performed in a typical 
computing environment with o=9 harmonic orders, the calculation of the eigenvectors 
and eigenvalues can take more than 85% of the total computation time. 

The method of the present invention is implemented on a computer system 
(800) which in its simplest form consists of information input/output (I/O) equipment 
(805), which is interfaced to a computer (810) which includes a central processing unit 
(CPU) (815) and a memory (820). The I/O equipment (805) will typically include a 
keyboard (802) and mouse (804) for the input of information, and a display (801) and 
printer (803) for the output of information. Many variations of this simple computer 
system (800) are to be considered within the scope of the present invention, including 
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systems with multiple I/O devices, multiple processors within a single computer, multiple 
computers connected by Internet linkages, multiple computers connected by local area 
networks, devices that incorporate CPU (815), memory (820), and I/O equipment (805) 
into a single unit, etc. For instance, the method of the present invention may be applied 
to any of the systems described in provisional patent application serial number 
60/178,540, filed January 26, 2000, entitled Profiler Business Model, by the present 
inventors, and provisional patent application serial number 60/209,424, filed June 2, 
2000, entitled Profiler Business Model, by the present inventors, both of which are 
incorporated herein by reference. 

According to the method and apparatus of the present invention, portions of 
the analysis of FIG. 3 are pre-computed and cached, thereby reducing the ■computation 
time required to calculate the diffracted reflectivity produced by a periodic grating. 
Briefly, the pre-computation and caching portion of the present invention consists of: 

• pre-computation and caching (L e. , storage in a look-up table) of the permittivity 
e |a (x), the harmonic components e^i of the permittivity e^(x) and the permittivity 
harmonics matrix and/or the inverse-permittivity harmonics 7t u>/ and the 
inverse-permittivity harmonics matrix [PJ for a sampling region {ja} of layer- 
property values; 

• pre-computation and caching of the wave-vector matrix [A^ K ] for the sampling 
region {\x} of layer-property values and a sampling region {k} of incident- 
radiation values; and 

• pre-computation and caching of eigenvectors w^ Ktm and eigenvalues T^ m of the 
wave-vector matrix [^ K ] to form an eigenvector matrix [W^ K ], a root-eigenvalue 
matrix [Q^k], and a compound matrix [V^ K ], respectively, for a master sampling 
region k} formed from the combination of the layer-property sampling region 
{\x} and the incident-radiation sampling region {k}; 
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Briefly, the use of the master sampling region {u, K}of pre-computed and cached 
eigenvector matrices [W^], root-eigenvalue matrices [Q^J, and product matrices [K^ K ] 
to calculate the diffraction spectrum from a periodic grating consists of the steps of: 

• construction of matrix equation (1 .4.4) or (2.4.4) by retrieval of cached 
eigenvector matrices [W^], root-eigenvalue matrices [Q^k], and product matrices 
[V^ K ] from the master sampling region {u, k} corresponding to the layers 125 of 
the grating (100) under consideration; and 

• solution of the matrix equation (1 .4.4) or (2.4.4) to determine the diffracted 
reflectivity i?, for each harmonic order /. 

The method of the present invention is illustrated by consideration of the 
exemplary ridge profiles (701) and (751) shown in cross-section in FIGS. 7A and 7B, 
respectively. The profile (701) of FIG. 7A is approximated by four slabs (711), (712), 
(713) and (714) of rectangular cross-section. Similarly, the profile (751) of FIG. 7B is 
approximated by three slabs (761), (762), and (763) of rectangular cross-section. The 
two exemplary ridge profiles (701) and (751) are each part of an exemplary periodic 
grating (other ridges not shown) which have the same grating period D, angle 9 of 
incidence of the radiation (131), and radiation wavelength X. Furthermore, slabs (713) 
and (761) have the same ridge slab width d, x-offset p, and index of refraction n r> and the 
index of refraction n 0 of the atmospheric material between the ridges (701) and (751) is 
the same. Similarly, slabs (71 1) and (762) have the same ridge slab width d, x-offset p, 
and index of refraction n r , and slabs (714) and (763) have the same ridge slab width d, x- 
offset p, and index of refraction n r . However, it should be noted that slabs (714) and 
(763) do not have the same thicknesses t, nor do slabs (713) and (761) or slabs (71 1) and 
(762) have the same thicknesses It is important to note that thickness t is not a 
parameter upon which the wave-vector matrix [A] is dependent, although thickness t does 
describe an intra-layer property. It should also be noted that the present invention may be 
implemented with ridges mounted directly on a substrate, or ridges mounted on films 
deposited on a substrate, since a film can be considered to be a ridge having a width d 
equal to the pitch D. 
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In performing an RCWA calculation for the diffracted reflectivity from 
grating composed of profiles (701), the eigenvector matrices [W] 9 the root-eigenvalue 
matrices [Q] 9 and the compound eigensystem matrices [V\ are computed for rectangular 
slabs (711), (712), (713), and (714). According to the present invention it is noted that 
the eigenvector matrices [W], the root-eigenvalue matrices [Q] 9 and the compound 
eigensystem matrices [V] for slabs (761), (762) and (763) are the same as the eigenvector 
matrices [W] 9 the root-eigenvalue matrices [Q], and the compound eigensystem matrices 
[F] for slabs (713), (711) and (714), respectively, since the wave-vector matrices [A] are 
the same for slabs (71 1) and (762), (713) and (761), and (714) and (763). Therefore, 
caching and retrieval of the eigensystem matrices [W], [Q] 9 and [V\ for slabs (713), (711) 
and (714) would prevent the need for recalculation of eigensystem matrices [W] 9 [Q] 9 and 
[V\ for slabs (761), (762) and (763), and reduce the computation time. More broadly, the 
pre-calculation and caching of eigensystem matrices [W], [Q] 9 and [V\ for useful ranges 
and samplings of intra-layer parameters and incident-radiation parameters can reduce the 
computation time necessary to perform RCWA calculations. 

As can be seen from equations (1.1.2), (1.1.3), (2.1.2) and (2.1.3), the 
permittivity harmonics su and the inverse permittivity harmonics ;r/,,are only dependent 
on the intra-layer parameters: the index of refraction of the ridges n r the index of 
refraction of the atmospheric material n 0 , the pitch D 9 the ridge slab width d 9 and the x- 
offset p. As shown in the flowchart of FIG. 5, in one exemplary embodiment, the system 
(600) of the present invention begins with the determination (605) of the ranges n rt mm to 
rir.max, n 0 , min to n 0 ,max, Am* to D max , d mi n to d max , and § min to p,^, and increments 8* r> bn 0 , 
8D, hd 9 and 5p for the layer-property parameters, Le. 9 the index of refraction of the ridges 
n r ,the index of refraction of the atmospheric material no, the pitch D, the ridge slab width 
d 9 the x-offset p, as well as the determination (605) of the maximum harmonic order o. 
This information is forwarded from an I/O device (805) to the CPU (815). Typically, 
when applied to periodic gratings produced by semiconductor fabrication techniques, the 
ranges n r>min to n r>m ax> no.mm to «o,mox s D min to Dmax, d min to dtnax, and p m / n to p max are 
determined based on knowledge and expectations regarding the fabrication materials, the 
fabrication process parameters, and other measurements taken of the periodic grating 
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(100) or related structures. Similarly, when matching calculated diffraction spectra to a 
measured diffraction spectrum to determine the dimensions of the periodic grating that 
created the measured diffraction spectrum, the increments bn Kt bn 0 , 8 A bd 9 and 5p s and 
maximum harmonic order o 5 are chosen based on the resolution to which the layer- 
property parameters n 0 , D, d and p are to be determined. The layer-property parameter 
ranges n rtmin to n r}max , no t mm to no,max, D min to D max , d min to dma X , and $ min to and 
increments bn rs hn 0 , 8A and &/,.and 5(3 define a five-dimensional layer-property caching 
grid More specifically, the caching grid {|a}consists of layer-property points with 
the ^coordinates being {« r ,m/ji» Wr,mi« + 8« rf n rimin +2bn rt n rtmax -2bn ri n rimax -bn rf n r>max }> the 
ho coordinates being {rco,™*, no tm i n +hno ) no tm n&2hriQ t ., no ima x-2bno t no tmax -hno, % mflX } 5 the 
Z) coordinates being {IW ZW-S£ A™+2§Z) . . . 5 D max -2$D, D iiiax -bD D max }> the 
coordinates being {rf mto d mi h+Sd t d mi n+28d t d max -2Sd t d max -5d t d max }, and the p 
coordinates being {p OTto p,™+<$P, P« ta +2^3 ( |W2<$ f p ma *-<5P, Pmax}. In other words, 
the layer-property caching grid is defined as a union of five-dimensional coordinates 
as follows: 

{/<} = U K >n + /*„ ^min +7*0. Aota +*®« 4*. + A* + > ( 4 ' U ) 

where /', A, / and m are integers with value ranges of 

0<i<{n r , mm -n r ^)l6n r , (4.1.2a) 

0<j<(n 0>max -n OMa )/Sn 0 , (4.1.2b) 

0<*<(D max -D^/SD, (4.1.2c) 

(4.1-2d) 

and 

OZmStf^-P^VW. (4.1. 2.e) 
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It should be noted that the variable / in equations (4.1.1) and (4.1. 2d) is not to be 
confused with the layer number / used in many of the equations above. Furthermore, it 
may be noted that the layer subscript, /, is not used in describing the layer-property 
parameters n tt n 0 , D 9 d 9 and (5 used in the layer-property caching grid {p,} because each 
particular point |Hj in the layer-property caching grid {jn} may correspond to none, one, 
more than one, or even all of the layers of a particular periodic grating (100). It should 
also be understood that the layer-property parameter region need not be a hyper- 
rectangle, and the layer-property parameter region need not be sampled using a grid. For 
instance, the sampling of the layer-property parameter region may be performed using a 
stochastic sampling method. Furthermore, the sampling density of the layer-property 
parameter region need not be uniform. For instance, the sampling density {i.e., the 
sampling resolution) may decrease near the boundaries of the layer-property parameter 
region if layers (125) described by layer properties near the boundaries are less likely to 
occur. 

As shown in FIG. 5, for each point joj in the layer-property caching grid {\x} 
the "required" permittivity harmonics s i are calculated 410 by CPU (815) and cached 
(415) in memory (820), and the "required" permittivity harmonics matrices [Zjare 
compiled from the cached required permittivity harmonics s i and cached (41 5') in 
memory (820). For RCWA analyses of TE-polarized incident radiation (131), or RCWA 
analyses of TM-polarized incident radiation (131) according to the formulation of 
equations (2.3.6) and (2.3.12), the required permittivity harmonics s t are the permittivity 
harmonics £ t calculated (410) according to equations (1.1.2) and (1.1.3), and the required 
permittivity harmonics matrix \e] is the permittivity harmonics matrix [E\ formed as per 
equation (LI. 4). Similarly, for RCWA analyses of TM-polarized incident radiation (131) 
according to the formulation of equations (2.3.5) and (2.3.1 1) or equations (2.3.4) and 
(2.3.10), the required permittivity harmonics e t are the permittivity harmonics £j 
calculated (410) according to equations (1.1.2) and (1.1.3) and the inverse-permittivity 
harmonics ^calculated (410) according to equations (2.1.2) and (2.1.3), and the required 
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permittivity harmonics matrices \E\ are the permittivity harmonics matrix [E] formed 
from the permittivity harmonics e t as per equation (1.1-4) and the inverse-permittivity 
harmonics matrix [P] formed from the inverse-permittivity harmonics m x as per equation 
(2.1.4). 

As per equations (1.3.7), (2.3.4), (2.3.5) and (2.3.6), the wave-vector matrix 
[A] is dependent on the required. permittivity harmonics matrices \e\ and the matrix [K x ]. 
The matrix [K x ] t in addition to being dependent on layer-property parameters (i.e., the 
atmospheric index of refraction n 0 and pitch D) 9 is dependent on incident-radiation 
parameters, i.e., the angle of incidence 0 and the wavelength X of the incident radiation 
(131V Therefore, as shown in the flowchart of FIG. 5, according to one embodiment of 
the present invention, ranges 9 m i n to 0 max and A, min to X mSLX , arid increments 50 and §X are 
determined (617) for the incidence angle 0 and wavelength X 9 and forwarded from an I/O 
device (805) to the CPU (815). The incident-radiation caching grid {k} is defined as a 
union of two-dimensional coordinates as follows: 

M-UV^+nW.^+oSl) (4.1.3) 

where n and o are integers with value ranges of 

O<n<(0^-e imn )/S0 , (4.1.4a) 

0<o<(A max -^ n )/5A. (4.1.4b) 

(The variable o in equations (4. 1 .3) and (4. 1 .4b) is not to be confused with the maximum 
harmonic order o used in many of the equations above.) Furthermore, the master caching 
grid {|i 5 K}is defined as a union of coordinates as follows: 

U (n rrain +^," 0 n™+^^ 

ij,k,l,m 

where k I, m, n and o satisfy equations (4.1.2a), (4.1.2b), (4.1.2c), (4.1. 2d), (4.1.4a) 
and (4.1 .4b). Typically, the ranges e min to 0 max and X min to X max are determined (617) 
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based on knowledge and expectations regarding the apparatus (not shown) for generation 
of the incident radiation (131) and the apparatus (not shown) for measurement of the 
diffracted radiation (132). Similarly, the increments 59 and bX are determined (617) 
based on the resolution to which the layer-property parameters n Ti n 0i D, d } and p are to be 
5 determined, and/or the resolution to which the incident-radiation parameters 0 and X can 
be determined. For instance, the increments bn r , bn 0 , 5D, bd, 5p, 59, and 5^ may be 
determined as per the method disclosed in the provisional patent application entitled 
Generation of a Library of Periodic Grating Diffraction Spectra, filed September 15, 2000 
by the same inventors, and incorporated herein by reference. For each point in the master 
10 caching grid {\i 9 k} 5 the matrix [A] is calculated (620) by the CPU (815) according to 
equation (i.^. / ^j.hj, ^.j.j; <jx ana va^nea ^^). 

It should be noted that if any of the layer-property parameters n n n 0 , D, d 9 and 
p, or any of the incident-radiation parameters 9 and X, are known to sufficient accuracy, 
N then a single value, rather than a range of values, of the variable may be used, and the 
3 15 dimensionality of the master caching grid k} is effectively reduced. It should also be 
understood that incident-radiation parameter region need not be a hyper-rectangle, and 
the incident-radiation parameter region need not be sampled using a grid. For instance, 
the sampling of the incident-radiation parameter region may be performed using a 
stochastic sampling method. Furthermore, the sampling density of the incident-radiation 
20 parameter region need not be uniform. For instance, the sampling density may decrease 
near the boundaries of the the incident-radiation parameter region if radiation-incidence 
circumstances near the boundaries are less likely to occur. 

Since the wave-matrix matrix [A] is only dependent on intra-layer parameters 
(index of refraction of the ridges n r% index of refraction of the atmospheric material no, 
25 pitch D 9 ridge slab width d 9 x-offset p) and incident-radiation parameters (angle of 

incidence 9 of the incident radiation (131), wavelength X of the incident radiation (131)), 
it follows that the eigenvector matrix [W\ and the root-eigenvalue matrix [Q] are also 
only dependent on the layer-property parameters n r , no, D, d 9 and p, and the incident- 
radiation parameters 9 and X. According to the preferred embodiment of the present 
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invention, the eigenvector matrix [W] and its root-eigenvalue matrix [Q] are calculated 
(647) by the CPU (815) and cached (648) in memory (820) for each point in the master 
caching grid {p., k}. The calculation (647) of the eigenvector matrices [W] and the root- 
eigenvalue matrices [Q] can be performed by the CPU (815) using a standard 
eigensystem solution method, such as singular value decomposition (see Chapter 2 of 
Numerical Recipes, W.H. Press, B.P. Glannery, S.A. Teukolsky and W.T. Vetterling, 
Cambridge University Press, 1986). The matrix [V], where [F]= [W] [Q], is then 
calculated (457) by the CPU (815) and cached (658) in memory (820). 

The method of use of the pre-computed and cached eigenvector matrices 
[W^k], root-eigenvalue matrices [Q^k], and product matrices [V^] according to the 
present embodiment of the invention is shown in FIG. 6. Use of the cached eigensystem 
matrices [F^J, [Q^], and [V^] begins by a determination (505) of the parameters 
describing a discretized ridge profile. In particular, the intra-layer parameters (i.e., index 
of refraction of the ridges « r ,the index of refraction of the atmospheric material n 0 , the 
pitch D, the ridge slab width d, and the x-offset P) for each layer, and the incident- 
radiation parameters (i.e., the angle of incidence 9 and the wavelength X of the incident 
radiation) are determined (505) and forwarded via an I/O device (805) to the CPU (815). 
The determination (505) of the discretized ridge profile may be a step in another process, 
such as a process for determining the ridge profile corresponding to a measured 
diffraction spectrum produced by a periodic grating. 

Once the intra-layer and incident-radiation parameters are determined (505), 
the cached eigensystem matrices [W^], [Q»,k\, and [V^] for those intra-layer and 
incident-radiation parameters are retrieved (510) from memory (820) for use by the CPU 
(815) in constructing (515) the boundary-matched system matrix equation (1.4.4) or 
(2.4.4). The CPU (815) then solves (520) the boundary-matched system matrix equation 
(1.4.4) or (2.4.4) for the reflectivity i?, of each harmonic order from -o to +o and each 
wavelength X of interest, and forwards the results to an output device (805) such as the 
display (801), printer (803), or the like. 

6. Library Matching Methodology 
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The reflected phase and magnitude signals obtained, in the case of ellipsometry, 
and relative reflectance, in the case of reflectometry, from the profile extraction 
metrology setup are then compared to the library of profile-spectra pairs generated by the 
cached-coupled wave algorithm. The matching algorithms that can be used for this 
purpose range from simple least squares approach (linear regression) to a neural network 
based approach that associates features of the signal with the profile through a non-linear 
relationship to a principal component based regression scheme. Explanations of each of 
these methods is explained in numerous excellent text books on these topics such as 
Chapter 14 of "Mathematical Statistics and Data Analysis" by John Rice, Duxbury Press 
and Chapter 4 of "Neural Networks for Pattern Recognition" by Christopher Bishop, 
Oxford University Press. 

It should be noted that although the invention has been described in term of a 
method, as per FIGS. 5 and 6, the invention may alternatively be viewed as an apparatus. 
For instance, the invention may implemented in hardware. In such case, the method 
flowchart of FIG. 5 would be adapted to the description of an apparatus by: replacement 
in step 605 of "Determination of ranges and increments of layer-property variables 
defining array {u}, and means for determination of maximum harmonic order o" with 
"Means for determination of ranges and increments of layer-property variables defining 
array and means for determination of maximum harmonic order o"; the 
replacement in step 617 of "Determination of incident-radiation ranges and increments 
defining array {k}" with "Means for determination of incident-radiation ranges and 
increments defining array {k}"; the replacement in steps 610, 620, 647, and 657 of 
"Calculate ..." with "Means for Calculating . . ."; and the replacement in steps 615,615', 
625, 648 and 658 of "Cache ..." with "Cache of ...". 

In the same fashion, the method flowchart of FIG. 6 would be adapted to the 
description of an apparatus by: replacement of "Determination ..." in step 505 with 
"Means for determination . . . "; replacement of "Retrieval ..." in step 5 1 0 with "Means 
for retrieval . . ."; replacement of "Construction ..." in step 5 1 5 with "Means for 
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construction . . ."; and replacement of "Solution ..." in step 520 with "Means for solution 

It should also be understood that the present invention is also applicable to off- 
axis or conical incident radiation 131 (z.e, the case where <jtf=0 and the plane of incidence 
140 is not aligned with the direction of periodicity, x , of the grating). The above 
exposition is straightforwardly adapted to the off-axis case since, as can be seen in 
"Rigorous Coupled- Wave Analysis of Planar-Grating Diffraction," M. G. Moharam and 
T. K. Gaylord, J. Opt. Soc. Am., vol. 71, 811-818, July 1981, the differential equations 
for the electromagnetic fields in each layer have homogeneous solutions with coefficients 
and factors that are only dependent on intra-layer parameters and incident-radiation 
parameters. As with trie case of on-axis incidence, intra-layer calculations are pre- 
calculated and cached. In computing the diffracted reflectivity from a periodic grating, 
cached calculation results for intra-layer parameters corresponding to the layers of the 
periodic grating, and incident-radiation parameters corresponding to the radiation 
incident on the periodic grating, are retrieved for use in constructing a boundary-matched 
system matrix equation in a manner analogous to that described above. 

It is also important to understand that, although the present invention has been 
described in terms of its application to the rigorous coupled- wave method of calculating 
the diffraction of radiation, the method of the present invention may be applied to any 
diffraction calculation where the system is divided into layers, and where intermediate 
calculation results are only dependent on intra-layer variables. In such case the 
intermediate, intra-layer calculations may be pre-computed and cached. For instance, the 
diffraction calculation may be an approximate method, and/or it may use any of the 
formulations mentioned in the Background of the Invention section, such as integral 
formulations, or any other formulations, such as those mentioned in standard texts such 
as Solid State Physics, N.W. Ashcroft and N.D. Mermin, Saunders College, Philadelphia, 
1976, pages 133-134, or Optical Properties of Thin Solid Films, O.S. Heavens, Dover 
Publications, Inc., New York, 1991, or Ellipsometry and Polarized Light, R.M.A. Azzam 
andN.M. Bashara, North-Holland Personal Library, Amsterdam, 1987. Furthermore, the 
present invention may be applied to diffraction calculations based on decompositions or 
analyses other than Fourier analysis, such as a decomposition into Bessel functions, 
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Legendre polynomials, wavelets, etc. More generally, the method of the present 
invention may be applied to any diffraction calculation where the system is divided into 
sections, and where intermediate calculation results are only dependent on intra-section 
variables. Again, the intermediate, intra-section calculations may be pre-computed and 
5 cached. For instance, for a two-dimensionally periodic structure, the sections may be a 
regular array of blocks or cubes. Still more generally, the method of the present 
invention may be applied to any calculation where the system is divided into sections, 
and where intermediate calculation results are only dependent on intra-sections variables. 
Again, the intermediate, intra-section calculations may be pre-computed and cached. 

10 The foregoing descriptions of specific embodiments of the present invention 

have been presented for purposes of illustration and description. They are not intended to 

_ be exhaustive or to limit the invention to the precise forms disclosed, and it should be 

O 

\Q understood that many modifications and variations are possible in light of the above 

,J1 teaching. The embodiments were chosen and described in order to best explain the 

O 15 principles of the invention and its practical application, to thereby enable others skilled in 

y3 

the art to best utilize the invention and various embodiments with various modifications 
^ as are suited to the particular use contemplated. Many other variations are also to be 

Q considered within the scope of the present invention. For instance: the calculation of the 

JTj present specification is applicable to circumstances involving conductive materials, or 

W 20 non-conductive materials, or both, and the application of the method of the present 
CI invention to periodic gratings which include conductive materials is considered to be 

within the scope of the present invention; once the eigenvectors and eigenvalues of a 
wave-vector matrix [4] are calculated and cached, intermediate results, such as the 
permittivity, inverse permittivity, permittivity harmonics, inverse-permittivity harmonics, 
25 permittivity harmonics matrix, the inverse-permittivity harmonics matrix, and/or the 
wave-vector matrix [A] need not be stored; the compound matrix [V\ 9 which is equal to 
the product of the eigenvector matrix and the root-eigenvalue matrix, may be calculated 
when it is needed, rather than cached; the eigenvectors and eigenvalues of the matrix [A] 
may be calculated using another technique; a range of an intra-layer parameter or an 
30 incident-radiation parameter may consist of only a single value; the grid of regularly- 
spaced layer-property values and/or incident-radiation values for which the matrices, 
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eigenvalues and eigenvectors are cached may be replaced with a grid of irregularly- 
spaced layer-property values and/or incident-radiation values, or a random selection of 
layer-property values and/or incident-radiation values; the boundary-matched system 
equation may be solved for the diffracted reflectivity and/or the diffracted transmittance 
5 using any of a variety of matrix solution techniques; the "ridges" and "troughs" of the 
periodic grating may be ill-defined; a one-dimensionally periodic structure in a layer 
may include more than two materials; the method of the present invention may be 
applied to gratings having two-dimensional periodicity; a two-dimensionally periodic 
structure in a layer may include more than two materials; the method of the present 
1 0 invention may be applied to any polarization which is a superposition of TE and TM 

polarizations; the ridged structure of the periodic grating may be mounted on one or more 
layers of films deposited on the substrate; the method of the'present invention may be 
? used for diffractive analysis of lithographic masks or reticles; the method of the present 

Sj invention may be applied to sound incident on a periodic grating; the method of the 

^ 1 5 present invention may be applied to medical imaging techniques using incident sound or 
* electromagnetic waves; the method of the present invention may be applied to assist in 

\j real-time tracking of fabrication processes; the gratings may be made by ruling, blazing 

]L or etching; the grating may be periodic on a curved surface, such as a spherical surface 

H or a cylindrical surface, in which case expansions other than Fourier expansions would be 

[J 20 used; the method of the present invention may be utilized in the field of optical analog 
O computing, volume holographic gratings, holographic neural networks, holographic data 

storage, holographic lithography, Zernike's phase contrast method of observation of 
phase changes, the Schlieren method of observation of phase changes, the central dark- 
background method of observation, spatial light modulators, acousto-optic cells, etc. In 
25 summary, it is intended that the scope of the present invention be defined by the claims 
appended hereto and their equivalents. 
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